Application of non-deterministic uncertainty models to improve resource constraint optimal scheduling
نویسندگان
چکیده
منابع مشابه
Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization
Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...
متن کاملOptimal Resource-Constraint Project Scheduling with Overlapping Modes
Overlapping activities is widely used to accelerate project execution. Overlapping consist in executing in parallel two sequential activities by allowing a downstream activity to start before the end of an upstream activity based on preliminary information. In companies, overlapping is examined in resource constraints scheduling without considering interaction between activities and rework caus...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کاملResource-Bounded Scheduling Under Uncertainty
We discuss the problem of scheduling tasks that consume uncertain amounts of a resource with known capacity and where the tasks have uncertain utility. In these circumstances, we would like to find schedules that exceed a lower bound on the expected utility when executed. We describe several different event execution models that motivate different formulations of the expected value of a schedul...
متن کاملStride Scheduling: Deterministic Proportional-Share Resource Management
This paper presents stride scheduling, a deterministic scheduling technique that efficiently supports the same flexible resource management abstractions introduced by lottery scheduling. Compared to lottery scheduling, stride scheduling achieves significantly improved accuracy over relative throughput rates, with significantly lower response time variability. Stride scheduling implements propor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2020
ISSN: 0160-5682,1476-9360
DOI: 10.1080/01605682.2020.1740622